package 剑指offer;


public class 数位之积 {
    /**
     * 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），
     * 使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，若不存在则输出 -1。
     *
     * @param n int整型 n>9
     * @return int整型
     */
   static int sum = 0, num = 1;
    public static int solution(int n) {
        // write code here

        if (n == 1) {
            return sum;
        }
        for (int i = 9; i > 1; i--) {
            if (n % i == 0) {
                n = n / i;
                if (num == 1) {
                    sum += i;
                } else {
                    sum += num * i;
                }
                num *= 10;
                return solution(n);
            }


        }
        return -1;
    }


    public static void main(String[] args) {
        System.out.println(solution(1024));

    }
}
